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SYSTEM AND METHOD FOR DATAGRAM 
STAGGERING IN A COMMUNICATION SYSTEM 



TECHNICAL FIELD OF THE INVENTION 

This invention relates generally to communication 
systems, and more particularly to a system and method for 
datagram staggering in a communication system. 
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BACKGROUND OF THE INVENTION 

Packet-switched protocols allow information to be 
communicated between elements in a network within 
datagrams, or units of information. The datagrams could, 
5 for example, take the form of Internet Protocol (IP) 

packets, Asynchronous Transfer Mode (ATM) cells, or Frame 
Relay packets. The information being transported across 
the network is typically divided into multiple datagrams, 
and each datagram is communicated over the network. The 
10 network element receiving the datagrams removes the 

information from the datagrams and reassembles the 
information . 

In a similar manner, packet-switched protocols may be 
used to transport voice or other analog information across 

15 a network. To transport voice information, a voice signal 

may be sampled, where digital values representing the' voice 
signal are generated. The resulting digital values are 
placed into datagrams,, and the datagrams are communicated 
across the network. A network element receives the 

20 datagrams and reassembles the digital information. The 

network element may then reconvert the digital information 
back into an analog signal, or the network element may 
process and deliver the digital signal to an interface 
device . 

25 A modem is typically used to communicate datagrams 

containing voice or other information across the network. 
The modem often may be coupled to multiple communication 
devices, such as telephones, facsimile machines, and 
answering machines. A problem with prior communication 

30 systems is that the use of multiple communication devices 

often causes delays in the transmission of information 
across the network. When multiple communication devices 
are in use, datagrams may be generated for each of the 
communication devices. The datagrams of multiple devices 

3 5 may be generated and become ready for transmission at the 

same time. 
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To communicate the datagrams across the network, the 
modem typically places at least some of the datagrams in a 
queue. The datagrams placed in the queue are not 
communicated across the network until some time has 
elapsed. This increases latency in the system by delaying 
the communication of the datagrams across the network. 
Also, multiple datagrams are usually generated for each 
communication device, and each datagram may be placed in a 
queue before transmission. This also increases latency in 
the system because multiple datagrams for each 
communication device may be delayed. 

The increased latency in the system may adversely 
affect applications in the system, such as interfering with 
the communication of voice information across a network. 
For example, during a telephone conversation, the latency 
of the system slows the communication of datagrams 
containing voice information. The system takes a longer 
amount of time to communicate the datagrams from one end of 
the conversation to the other end of the conversation. As 
a result, the people engaging in the conversation may have 
difficulty speaking to one another because of this delay in 
the system. For example, the people may start speaking at 
the same time and over one another, making it difficult for 
each person to understand what the other is saying. 
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SUMMARY OF THE INVENTION 

The present invention recognizes a need for a system 
and method for datagram staggering in a communication 
system, which reduce or eliminate some or all of the 
problems and disadvantages associated with prior systems 
and methods . 

In one embodiment of the invention, a modem includes 
a memory operable to receive and store at least a portion 
of samples of a first input signal and a second input 
signal. The first input signal corresponds to a first 
communication device, and the second input signal 
corresponds to a second communication device. The modem 
also includes a processor coupled to the memory. The 
processor is operable to receive the samples from the 
memory, generate a first plurality of datagrams containing 
at least a portion of the samples of the first input 
signal, and generate a second datagram containing at least 
a portion of the samples of the second input signal. The 
second datagram is staggered from each of the first 
plurality of datagrams such that the second datagram is 
ready for communication at a different time than any of the 
first plurality of datagrams. 

In another embodiment of the invention, a method for 
datagram staggering in a communication system includes 
receiving samples of a first input signal and a second 
input signal. The first input signal corresponds to a 
first communication device, and the second input signal 
corresponds to a second communication device. The method 
also includes generating a first plurality of datagrams 
containing at least a portion of the samples of the first 
input signal. In addition, the method includes generating 
a second datagram containing at least a portion of the 
samples of the second input signal. The second datagram is 
staggered from each of the first plurality of datagrams 
such that the second datagram is ready for communication at 
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a different time than any of the first plurality of 
datagrams . 

Numerous technical advantages can be gained through 
various embodiments of the invention. Various embodiments 
of the invention may exhibit none, some, or all of the 
following advantages. For example, in one embodiment of 
the invention, a system is provided that generates 
datagrams containing information from multiple 
communication devices. The system also staggers the 
datagrams so that at least one of the datagrams for one 
communication device becomes ready for transmission at a 
different time than datagrams for another communication 
device. In a particular embodiment, each datagram in the 
system becomes ready for communication at a different time. 
This allows the system to communicate at least a portion of 
a datagram for one communication device toward a network 
while datagrams for other communication devices are being 
generated. This helps to reduce or eliminate the need for 
the system to place a datagram in a queue. This also helps 
to reduce or eliminate the latency in communicating a 
datagram toward the network. 

Some embodiments of the invention also reduce or 
eliminate the adverse effects of latency on applications in 
the system. For example, the decreased latency in the 
system may help to reduce or eliminate the delay in 
communicating datagrams that contain voice information 
toward a network. By reducing or eliminating the delay in 
communicating the datagrams toward a network, the system 
may transport datagrams containing voice information from 
one end of a conversation to the other end of the 
conversation in a smaller amount of time. As a result, the 
people engaging in the conversation may have less 
difficulty in speaking to and understanding one another. 

Other technical advantages will be readily apparent to 
one of skill in the art from the attached figures, 
description, and claims. 



ATTORNEY ' S DOCKE 1 
020533 . 0330 




NO. 




PATENT APPLICATION 



6 



10 

Q 

O 

m 15 

fU 

W 20 



25 



30 



35 



BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present 
invention and the advantages thereof, reference is now made 
to the following descriptions taken in connection with the 
accompanying drawings, in which : 

FIGURE 1 is a block diagram illustrating an exemplary 
communication system constructed according to the 'teachings 
of the present invention; 

FIGURE 2 is a block diagram illustrating exemplary 
customer premises equipment constructed according to the 
teachings of the present invention; 

FIGURE 3 is a block diagram illustrating an exemplary 
modem controller constructed according to the teachings of 
the present invention; 

FIGURES 4a and 4b are timing diagrams illustrating 
exemplary reception and communication of information 
according to the teachings of the present invention; 

FIGURES 5a and 5b are timing diagrams illustrating 
another exemplary reception and communication of 
information according to the teachings of the present 
invention; 

FIGURE 6 is a timing diagram illustrating an exemplary 
assignment of communication channels according to the 
teachings of the present invention; 

FIGURE 7 is a flow diagram illustrating an exemplary 
method for communicating information toward a network 
according to the teachings of the present invention; 

FIGURE 8 is a flow diagram illustrating an exemplary 
method for generating datagrams in a communication system 
according to the teachings of the present invention; 

FIGURE 9 is a flow diagram illustrating an exemplary 
method for establishing communication channels in a 
communication system according to the teachings of the 
present invention; 
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FIGURE 10 is a flow diagram illustrating an exemplary 
method for staggering datagrams in a communication system 
according to the teachings of the present invention; and 

FIGURE 11 is a flow diagram illustrating another 
exemplary method for staggering datagrams in a 
communication system according to the teachings of the 
present invention . 
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DETAILED DESCRIPTION OF THE INVENTION 

FIGURE 1 is a block diagram illustrating an exemplary 
communication system 10 constructed according to the 
teachings of the present invention. In the illustrated 
embodiment, system 10 includes a plurality of communication 
devices 12a- 12n, customer premises equipment (CPE) 14, a 
communication link 16, a central office 18, and a network 
20. Other embodiments of system 10 may be used without 
departing from the scope of the present invention. 

In general, customer premises equipment 14 receives 
input signals from one or more communication devices 12. 
Communication devices 12 may be analog or digital devices. 
For analog devices 12, customer premises equipment 14 
samples the input signals and generates digital values 
representing the input signals. For digital devices 12, 
customer premises equipment 14 may receive samples 
generated by the device 12, or customer premises equipment 
14 may receive and sample a digital bit stream. Customer 
premises equipment 14 generates or receives samples from 
communication device 12, generates a datagram containing 
the digital information, and communicates the datagram 
toward network 20. 

To reduce or eliminate the delay in communicating the 
datagrams to central office 18, customer premises equipment 
14 staggers the completion of at least a portion of the 
datagrams. A datagram for one communication device 12 may 
become ready for communication at a. different time than 
datagrams for other communication devices 12 . Customer 
premises equipment 14 may then communicate the prepared 
datagram toward network 2 0 while the other datagrams are 
being generated. In a particular embodiment, a datagram 
for one communication device 12 may become ready for 
communication at or near the time that a datagram for 
another communication device 12 is communicated toward 
network 20. This helps to reduce or eliminate the need to 
place datagrams in a queue, which helps to reduce or 
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eliminate the latency in communicating the datagrams toward 
network 2 0 . 

Communication device 12 is coupled to customer 
premises equipment 14. In this document, the term "couple" 
refers to any direct or indirect communication between two 
or more elements in system 10, whether or not those 
elements are in physical contact with one another. 
Communication device 12 is operable to communicate an input 
signal to customer premises equipment 14. Communication 
device 12 may comprise any hardware, software, firmware, or 
combination thereof operable to communicate analog or 
digital input signals to customer premises equipment 14. 
In one embodiment, communication device 12 comprises a 
telephone. Communication device 12 could also comprise an 
answering machine, a facsimile machine, a satellite dish, 
a personal television receiver, a computer, or any other 
suitable analog or digital device operable to communicate 
with customer premises equipment 14 . 

In one embodiment, a communication device 12 may 
operate in an "active" state or an "inactive" state. In 
this document, the term "active" refers to operating in a 
state where information is transmitted and/or received by 
a communication device 12, and "inactive" refers to 
operating in a state where information is not transmitted 
or received by a communication device 12. For example, a 
telephone may be active when sending or receiving a 
telephone call, and a facsimile machine may be active when 
transmitting or receiving facsimile traffic over 
communication link 16. 

Customer premises equipment 14 is coupled to 
communication devices 12 and communication link 16. 
Customer premises equipment 14 receives input signals from 
communication devices 12. Where communication device 12 is 
an analog device, customer premises equipment 14 samples 
the input signals to generate digital values. Where 
communication device 12 is a digital device, customer 
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premises equipment 14 may receive digital values from the 
device 12, or customer premises equipment 14 may receive a 
digital bit stream, sample the bit stream, and generate the 
digital values. After generating or receiving a 

5 predetermined number of samples, customer premises 

equipment 14 generates a datagram containing the samples. 
The datagram may comprise any suitable packet-switched 
datagram, such as an ATM cell or a Frame Relay packet. 
After generating or receiving the datagram, customer 
10 premises equipment 14 communicates the datagram toward 

network 2 0 . 

O To reduce or eliminate the latency in communicating 

the datagrams toward network 20, customer premises 
Q equipment 14 may stagger at least a portion of the 

15 datagrams. In this document, the term "stagger" refers to 

0\ at least two datagrams becoming ready for communication at 

different times. For example, a datagram corresponding to 
one communication device 12 may become ready for 
transmission at a different time than datagrams 
20 corresponding to other communication devices 12. Customer 

premises equipment 14 may then communicate the prepared 
datagram toward network 2 0 while other datagrams are still 
being generated. Customer premises equipment 14 may 
comprise any hardware, software, firmware, or combination 
2 5 thereof operable to receive input signals from 

communication devices 12 and communicate datagrams toward 
network 20. One embodiment of customer premises equipment 
14 is shown in FIGURE 2, which is described below. 

Communication link 16 couples customer premises 
30 equipment 14 to central office 18. Communication link 16 

facilitates communication between customer premises 
equipment 14 and central office 18. Communication link 16 
may comprise any communications medium operable to 
facilitate communication of analog and/or digital signals 
35 using ground-based and/or space-based components. 

Communication link 16 may, for example, comprise a twisted- 
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pair copper telephone line, a fiber optic line, or a 
wireless link between customer premises equipment 14 and 



communication link 16 comprises an Asynchronous Transfer 
Mode (ATM) or a Frame Relay communication medium. Other 
embodiments of communication link 16 may be used without 
departing from the scope of the invention. 

In this example, central office 18 is coupled to 
customer premises equipment 14 and to network 20. Central 
office 18 facilitates communication between customer 
premises equipment 14 and network 20. Network 20 may 
include any suitable wireline or wireless system that 
supports communication between network elements using 
ground-based and/or space-based components. For example, 
network 20 may be a public switched telephone network 
(PSTN) , an integrated services digital network (ISDN) , a 
local area networks (LAN) , a wide area network (WAN) , a 
global computer network such as the Internet, or any other 
communications system or systems at one or more locations. 

FIGURE 2 is a block diagram illustrating exemplary 
customer premises equipment 14 constructed according to the 
teachings of the present invention. In the illustrated 
embodiment, customer premises equipment 14 includes a 
plurality of coding/decoding modules (CODECs) 50a-50d, a 
plurality of processors 52a-52m, a bus 54, and a modem 
controller 56. Other embodiments of customer premises 
equipment 14 may be used without departing from the scope 
of the present invention. 

CODEC 50 is coupled to a communication device 12 and 
to a processor 52 . CODEC 50 can receive an analog input 
signal from communication device 12 and convert the analog 
signal into a digital signal or bit stream containing 
digital representations of the analog signal . CODEC 50 can 
also receive digital signals from processor 52 and convert 
the digital signals into analog signals. CODEC 50 may 
comprise any hardware, software, firmware, or combination 



central 
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In a particular 



embodiment , 
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thereof operable to convert analog signals to digital 
signals and digital signals to analog signals. Although 
FIGURE 2 illustrates customer premises equipment 14 as 
comprising one CODEC 50 for each communication device 12, 
other embodiments may be used without departing from the 
scope of the present invention. For example, a CODEC 5 0 
may be placed in communication device 12. Also, 
communication device 12 may comprise a digital device 
operable to communicate using digital signals, and a CODEC 
50 may not be needed for this device 12. 

Processor 52 is coupled to CODECS 50 and bus 54. 
Processor 52 receives a bit stream from CODEC 50, which 
represents the analog input signal received by that CODEC 
50. Processor 52 also samples the bit stream. The sample 
may, for example, comprise the digital representation of 
the input signal at a specific time. In one embodiment, 
processor 52 collects a sample of the input signal every 
125 microseconds. Processor 52 further communicates the 
collected samples to modem controller 56 over bus 54 . 
Processor 52 may comprise any hardware, software, firmware, 
or combination thereof operable to sample an input signal . 
In one embodiment, processor 52 comprises a digital signal 
processor . 

Processor 52 may perform additional functions in 
system 10. In one embodiment, processor 52 performs echo 
cancellation. In another embodiment, processor 52 can 
compress and/or decompress the samples of the input 
signals. Processor 52 may use any compression algorithm in 
compressing the samples, including Pulse Code Modulation 
(PCM) , 16 kilobits-per-second Adaptive Differential Pulse 
Code Modulation (ADPCM16) , and 32 kilobits-per-second 
Adaptive Differential Pulse Code Modulation (ADPCM32) . In 
addition, processor 52 may use different compression 
algorithms on different input signals. For example, 
processor 52a could perform PCM compression on the samples 
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from device 12a and 32 kilobit s-per-second ADPCM 
compression on the samples from device 12b. 

Bus 54 couples processors 52 and modem controller 56. 
Bus 54 facilitates communication between processors 52 and 
modem controller 56. Bus 54 may, for example, transport 
samples of an input signal generated by processor 52 to 
modem controller 56. In one embodiment, bus 54 allows 
processors 52 and modem controller 56 to communicate over 
a plurality of communication channels. In a particular 
embodiment, each channel carries samples of one input 
signal from one communication device 12 . Bus . 54 may 
comprise any suitable hardware, software, firmware, or 
combination thereof operable to facilitate communication 
between processors 52 and modem controller 56. In one 
embodiment, communication over bus 54 may be divided into 
a plurality of windows, where each channel uses one of the 
windows. In a particular embodiment, bus 54 comprises a 
Time Division Multiplexing (TDM) bus, where the windows of 
bus 54 comprise time slots. Other embodiments of bus 54 
may be used without departing from the scope of the present 
invention . 

Modem controller 56 is coupled to bus 54 and 
communication link 16. Modem controller 56 provides an 
interface between customer premises equipment 14 and 
network 20. For example, modem controller 56 receives 
samples of the input signals over bus 54. Modem controller 
56 also generates a datagram containing samples of one of 
the input signals and communicates the datagram toward 
network 20 over communication link 16. The datagram may 
comprise any suitable packet - switched datagram. In one 
embodiment, the datagram comprises an ATM cell containing 
a predetermined number of samples, such as forty- four 
samples of an input signal. Modem controller 56 may 
comprise any hardware, software, firmware, or combination 
thereof operable to facilitate communication between 
customer premises equipment 14 and network 20. Modem 
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controller 56 may, for example, comprise a digital 
subscriber line (DSL) modem, a cable modem, or any other 
suitable communication device. 

To reduce or eliminate the latency in communicating 
the datagrams toward network 20, modem controller 56 
staggers at least a portion of the datagrams. A datagram 
corresponding to one communication device 12 may become 
ready for transmission at a different time than datagrams 
corresponding to other communication devices 12 . In one 
embodiment, each datagram becomes ready for transmission at 
a different time. Modem controller 56 may communicate the 
prepared datagram toward network 2 0 at or near the same 
time that modem controller 56 is generating the other 
datagrams. This helps to reduce or eliminate the latency 
in communicating the datagrams toward network 20. One 
embodiment of modem controller 56 is shown in FIGURE 3, 
which is described below. 

Although FIGURE 2 illustrates one embodiment of 
customer premises equipment 14, other embodiments may be 
used without departing from the scope of the present 
invention. For example, although FIGURE 2 illustrates 
multiple processors 52, system 10 may include any number of 
processors in customer premises equipment 14. Also, 
although FIGURE 2 illustrates one processor 52 coupled to 
four communication devices 12, each processor 52 may be 
coupled to any number of communication devices 12. 
Further, CODECS 50, processors 52, and modem controller 56 
could reside on one or multiple chips in system 10. In 
addition, the functionality of CODECS 50, processors 52, 
and modem controller 56 could be combined into one or more 
elements in system 10. Other changes may be made to 
customer premises equipment 14 without departing from the 
scope of the present invention. 

FIGURE 3 is a block diagram illustrating an exemplary 
modem controller 56 constructed according to the teachings 
of the present invention. In the illustrated embodiment, 
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modem controller 56 includes a memory 100, a processor 102, 
and an interface 104 . Other embodiments of modem 

controller 56 may be used without departing from the scope 
of the present invention. 
5 Memory 100 communicates with processors 52 over bus 

54. Memory 100 receives and stores the samples of the 
input signals produced by processors 52 and/or 
communication devices 12. Memory 100 also facilitates 
retrieval of the samples by processor 102. Memory 100 may 
10 comprise any hardware, software, firmware, or combination 

thereof operable to store and facilitate retrieval of 
p information. In the illustrated embodiment, memory 100 

comprises a plurality of buffers 106, where each buffer 
Q includes a plurality of entries 108. Buffers 106 may 

Til 15 comprise separate memory structures in modem controller 56, 

yl or buffers 106 may comprise logical partitions in the same 

l j* memory structure. In one embodiment, the size of buffer 

M 106 may be controlled by processor 102. In a particular 

!Z embodiment, each buffer 106 has a size that is a multiple 

fU 2 0 of four bytes. Other embodiments of memory 10 0 may be used 

£J without departing from the scope of the present invention. 

Also, although FIGURE 3 illustrates memory 100 as residing 
within modem controller 56, memory 100 may reside in any 
location accessible to processor 102 . 
25 Processor 102 communicates with memory 100 and is 

coupled to interface 104. Processor 102 is operable to 
generate datagrams containing the samples stored in memory 
100. Processor 102 is also operable to communicate the 
datagrams toward network 20 through interface 104. 
3 0 Processor 102 may comprise any hardware, software, 

firmware, or combination thereof operable to generate 
datagrams containing the samples of the input signals 
produced by processors 52 . 

Interface 104 is coupled to processor 102 and to 
35 communication link 16. Interface 104 facilitates 

communication between modem controller 5 6 and external 
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network elements over communication link 16. Interface 104 
may comprise any hardware, software, firmware, or 
combination thereof operable to facilitate communication 
over communication link 16. In one embodiment, interface 
5 104 comprises an ATM interface. 

In the illustrated embodiment, memory 100 comprises a 
plurality of buffers 106. In a particular embodiment, each 
buffer 106 corresponds to a communication channel that may 
be established over bus 54 to facilitate communication with 
10 one of communication devices 12. In this embodiment, each 

sample received over a channel of bus 54 is stored in the 
-~ corresponding buffer 106. When a predetermined number of 

samples have been stored in buffer 106, system 10 generates 
an interrupt signal, and processor 102 generates a datagram 
[=2 15 containing the samples from the buffer 106. In one 

jH embodiment, system 10 generates an interrupt signal at an 

approximate time when buffer 106 has received and stored 
forty- four samples of an input signal. In this embodiment, 
processor 102 then packetizes the forty-four samples into 
20 an ATM cell . 

Processor 102 also staggers at least a portion of the 
datagrams. For example, processor 102 may stagger the 
datagrams containing samples stored in buffers 106a and 
datagrams containing samples stored in buffer 106b. In 
25 this example, buffer 106a receives the last of a 

predetermined number of samples at a particular time. 
Processor 102 then generates a first datagram containing 
the samples from buffer 106a and communicates the first 
datagram toward network 20. At or near the time processor 
3 0 102 is generating and/or communicating the first datagram 

toward network 20, buffer 106b receives the last of a 
predetermined number of samples. Processor 102 may then 
generate a second datagram containing the samples from 
buffer 106b, and the second datagram becomes ready for 
35 communication toward network 20 at a different time than 

the first datagram. In one embodiment, the second datagram 
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becomes ready for communication at or near the time that 
modem controller 56 finishes communicating the first 
datagram toward network 20. In this way, processor 102 may 
stagger the datagrams, helping to reduce or eliminate the 
5 need to place one of the datagrams in a queue. This 

reduces or eliminates the latency experienced by each 
datagram communicated toward network 20. 

Processor 102 may use any suitable method for 
staggering the datagrams in system 10. Processor 102 may, 
10 for example, stagger the datagrams in system 10 by delaying 

initiation of sample collection and/or delaying initiation 
= of generation of datagrams for one or more communication 

devices 12. For example, if two communication devices 12 
q are active in system 10, processor 102 may delay the 

J{] 15 collection of samples for generation of datagrams for the 

yl second communication device 12. As a result, datagrams for 

lU the second communication device 12 may become ready for 

m. communication at different times than datagrams for the 

E first communication device 12. 

fy 2 0 In one embodiment, processor 102 staggers the 

£3 

~ datagrams in system 10 by collecting and then discarding 

samples of an input signal. In this embodiment, processor 
102 may establish a communication channel over bus 54 for 
one of the communication devices 12, such as device 12c. 

25 When other devices 12 are active in system 10, processor 

102 allows a buffer 106, such as buffer 106b, to store 
samples of the input signal from device 12c. To stagger 
the datagrams produced in system 10, processor 102 allows 
buffer 106b to store one or more samples of the input 

30 signal from device 12c, and then system 10 discards those 

samples. Processor 102 then allows buffer 106b to collect 
additional samples that will be placed into a datagram. 
System 10 may "discard" a sample by not placing the sample 
in a datagram and/or not communicating the sample toward 

35 network 20. By collecting and then discarding one or more 

samples of an input signal from one communication device 
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12, datagrams for multiple communication devices 12 are 
generated at different times. Thus, the datagrams in 
system 10 are staggered. By varying the number of samples 
discarded and/or the time that the samples are collected, 

5 processor 102 can control the amount that it staggers the 

datagrams in system 10. Additional details of one such 
method may be found in FIGURE 10, which is described below. 

1 Discarding one or more samples to stagger the 
datagrams may be useful, for example, where some amount of 

0 information can be discarded without excessively 

interfering with communication in system 10. For example, 
in one embodiment, system 10 may collect sixteen samples of 
an input signal in approximately two milliseconds. Those 
two milliseconds may occur at the beginning of a telephone 

5 call during the startup and establishment of a connection, 

such as when a caller picks up a telephone. Discarding two 
milliseconds of a voice telephone call during the 
connection setup may not excessively interfere with 
communication in system 10. As a result, system 10 can 

0 collect and discard sixteen samples of an input signal to 

stagger the datagrams in system 10. 

In another embodiment, processor 102 staggers the 
datagrams in system 10 by delaying the establishment of a 
communication channel over bus 54, which delays initiation 

5 of sample collection in system 10. In this embodiment, 

processor 102 may establish a communication channel over 
bus 54 for one of the communication devices 12, such as 
device 12f . When other communication devices 12, such as 
device 12c, are active in system 10, processor 102 delays 

0 the establishment of the new channel for device 12f using 

a timer. For example, processor 102 may start the timer 
when it communicates the next datagram for device 12c 
toward network 20. After the timer elapses, processor 102 
establishes a new channel for communication device 12f . 

5 After establishing the new channel over bus 54, memory 100 

receives samples of the input signal from communication 
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device 12f, and processor 102 generates datagrams 
containing those samples. By using a timer to establish 
the new channel over bus 54, memory 100 starts receiving 
samples over the new channel at a different time. As a 
result, datagrams containing the samples of the input 
signal from device 12f are generated at different times 
than the datagrams generated for device 12c. This staggers 
the communication of the datagrams associated with the two 
communication devices 12. Additional details of one such 
method may be found in FIGURE 11, which is described below. 

FIGURES 4a and 4b are timing diagrams illustrating 
exemplary reception and communication of information 
according to the teachings of the present invention. 
FIGURE 4a is a timing diagram illustrating exemplary 
reception of information by modem controller 56 from 
processors 52 over bus 54 . FIGURE 4b is a timing diagram 
illustrating exemplary communication of datagrams 
containing the information received by modem controller 56. 
The timing of the . reception and communication of 
information by modem controller 56 in FIGURES *4a and 4b is 
for illustration only. Also, although only four channels 
are illustrated in FIGURES 4a and 4b, the same or similar 
timing may occur with respect to any number of channels in 
system 10. In addition, the numbering of the channels in 
FIGURES 4a and 4b are for illustration only. The same or 
similar timing may occur with respect to any group of 
channels in system 10, whether or not those channels are 
sequential or nonsequential. 

In FIGURE 4a, modem controller 56 receives samples of 
input signals over four communication channels 300. For 
channel 3 00a, modem controller 56 receives samples during 
time blocks 302. Each time block 302 represents the time 
needed for modem controller 56 to collect enough samples to 
fill a buffer 106 for generation of one datagram. In one 
embodiment, modem controller 56 collects forty- four samples 
of an input signal during each time block 302, and modem 
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controller 56 generates an ATM cell containing the samples. 
Similarly, modem controller 56 may receive a predetermined 
number of samples over channel 3 00b during each time block 
3 04, a predetermined number of samples over channel 3 0 0c 
during each time block 3 06, and a predetermined number of 
samples over channel 300d during each time block 308. 

In order to stagger the datagrams containing the 
samples collected in time blocks 302-308, system 10 can 
delay the initiation of sample collection for datagrams 
and/or generation of datagrams containing the samples 
received over channels 300b-300d. For channel 300b, system 
10 introduces a delay time 310a. For channels 300c and 
300d, system 10 introduces delay times 310b and 310c, 
respectively. As shown in FIGURE 4a, the delay time 310 
changes the time that time blocks 304-308 are completed, 
using channel 300a as a reference. 

System 10 may determine any suitable duration for 
delay times 310. In one embodiment, the duration of delay 
time 310 depends on the communication time of a datagram 
toward network 20. In this document, the phrase 

"communication time" refers to the time it takes modem 
controller 56 to communicate information toward network 20. 
For example, in a particular embodiment, delay time 310a is 
approximately equal to the time it takes modem controller 
56 to communicate one datagram toward network 20. Delay 
time 310b is approximately equal to the time it takes modem 
controller 56 to communicate two datagrams toward network 
20. Delay time 310c is approximately equal to the time it 
takes modem controller 56 to communicate three datagrams 
toward network 20. Other durations for delay times 310a- 
310c may be used without departing from the scope of the 
present invention . 

By using delay times 310, at least a portion of the 
datagrams containing the samples collected during time 
blocks 302-308 may be generated and/or communicated toward 
network 20 at different times. This is shown in FIGURE 4b, 
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which illustrates modem controller 56 communicating 
datagrams 312-318 containing the collected samples over 
link 16. Datagrams 312 contain the samples received over 
channel 300a, datagrams 314 contain the samples received 
5 over channel 3 0 0b, datagrams 316 contain the samples 

received over channel 300c, and datagrams 318 contain the 
samples received over channel 300d. As illustrated in 
FIGURE 4b, datagram 312a is completed and communicated 
toward network 20 while datagrams 314a-318a are being 

10 generated. Similarly, datagram 314a is completed and 

communicated toward network 2 0 while datagrams 316a, 318a, 
and 312b are being generated. By staggering the datagrams, 
one datagram may be completed and communicated toward 
network 2 0 while other datagrams are being generated. This 

15 reduces or eliminates the need to place a datagram in a 

queue while another datagram is being communicated toward 
network 20. 

As shown in FIGURE 4b, the use of delay times 310 
helps to decrease or eliminate latency in system 10. 

2 0 Datagrams 312-318 are communicated toward network 20 at or 

near the time that datagrams 312-318 are generated. This 
helps to reduce or eliminate the need to place datagrams 
312-318 in a queue. Because the flow of datagrams 312-318 
may also remain relatively constant in system 10, this also 
25 helps to make any latency remaining in system 10 relatively 

constant over time. Each datagram 312-318 may experience 
a similar amount of latency. 

System 10 may use any suitable method to delay the 
initiation of sample collection and/or the generation of a 

3 0 datagram by a delay time 310. In one embodiment, system 10 

collects samples of an input signal during the delay time 
310, and then system 10 discards the collected samples. In 
another embodiment, system 10 sets a timer equal to the 
delay time, and then system 10 establishes a channel 300 
35 after the timer elapses. Other methods may be used to 
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stagger the datagrams in system 10 without departing from 



the scope of the present invention. 

FIGURES 5a and 5b are timing diagrams illustrating 
another exemplary reception and communication of 
information according to the teachings of the present 
invention. FIGURE 5a is a timing diagram illustrating 
another exemplary reception of information by modem 
controller 56 from processors 52 over bus 54. FIGURE 5b is 
a timing diagram illustrating another exemplary 
communication of datagrams containing the information 
received by modem controller 56. The timing of the 
reception and communication of information by modem 
controller 56 in FIGURES 5a and 5b is for illustration 
only. Also, although only four channels are illustrated in 
FIGURES 5a and 5b, the same or similar timing may occur 
with respect to any number of channels in system 10. In 
addition, the numbering of the channels in FIGURES 5a and 
5b are for illustration only. The same or similar timing 
may occur with respect to any group of channels in system 
10, whether or not those channels are sequential or 
nonsequential . 

In FIGURE 5a, modem controller 56 receives samples of 
input signals over four communication channels 350. 
Channels 3 50a-3 50d transport a predetermined number of 
samples during each time block 352-358, respectively. In 
this embodiment, processors 52 are using different 
compression methods to encode the samples received over 
channels 350. Processor 52 is performing 16 kilobits-per- 
second ADPCM compression to encode samples transported over 
channel 350a, and the same or a different processor 52 is 
performing 32 kilobits-per-second ADPCM compression to 
encode samples transported over channel 350c. For channels 
350b and 350d, processors 52 are performing PCM 
compression. Because the size of the samples produced by 
the different compression methods varies, the time needed 
to fill a buffer 106 also varies. As a result, as shown in 
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FIGURE 5a, at least some of the time blocks 352-358 have 
"different durations . 

In order to stagger the datagrams that are generated 
using the samples collected in time blocks 352-358, system 
5 10 can delay the initiation of sample collection for the 

datagrams and/or generation of datagrams containing the 
samples received over channels 350b-350d. For channels 
350b-350d, system 10 introduces delay times 360a-360c, 
respectively. As shown in FIGURE 5a, the delay time 360 

10 helps vary the completion time of blocks 352-358. 

As a result, at least a portion of the datagrams 
containing the samples collected during time blocks 352-358 
may be generated and/or communicated toward network 2 0 at 
different times. This is shown in FIGURE 5b, which 

15 illustrates modem controller 56 communicating datagrams 

362-368 over communication link 16. Datagrams 362-368 
contain the samples received over channels 350a-350d, 
respectively. As illustrated in FIGURE 5b, datagram 364a 
is completed and communicated toward network 2 0 while 

20 datagrams 362a, 366a, and 368a are being generated. By 

staggering the datagrams, one datagram may be completed and 
communicated toward network 2 0 while other datagrams are 
being generated. This reduces or eliminates the need to 
place a datagram in a queue while another datagram is being 

25 communicated toward network 20. This helps to reduce or 

eliminate the delay experienced by each datagram in being 
communicated toward network 20. 

System 10 may use any suitable method to delay the 
initiation of sample collection and/or the generation of a 

3 0 datagram by a delay time 3 60. In one embodiment, system 10 

collects samples of an input signal during the delay time 
360, and then system 10 discards the collected samples. In 
another embodiment, system 10 sets a timer to the delay 
time, and then system 10 establishes a channel 350 after 

35 the timer elapses. Other methods may be used to stagger 
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the datagrams in system 10 without departing from the scope 
of the present invention. 

FIGURE 6 is a timing diagram illustrating an exemplary 
assignment of communication channels according to the 



processors 52 and modem 54 may communicate using 



embodiment, bus 54 comprises a plurality of windows 402, 
where each window 4 02 represents a time when samples of an 
input signal from one communication device 12 may be 
transported to modem controller 56. The specific channel 
assignments in FIGURE 6 are for illustration only. 
Channels may be assigned in any order to any communication 
device 12. Also, the communication devices 12 are labeled 
with numerals one through four in FIGURE 6. Other methods 
for identifying communication devices 12 may be used 
without departing from the scope of the present invention. 

System 10 may assign communication channels using any 
suitable method. In a particular embodiment, system 10 
assigns the first active channel to window 4 02a. A window 
402 assigned to an active channel is referred to as an 
"occupied" window. After that, the next active channel is 
assigned to the first unoccupied window that follows an 
occupied window. A window 402 not assigned to an active 
channel may be referred to as an "available" window. 

In FIGURE 6, at time 400a, the third communication 
device 12 becomes active. Because the third communication 
device 12 is the only active device 12, system 10 assigns 
the communication channel for the third communication 
device 12 to window 402a. At times 400b and 400c, 
respectively, the fourth and first communication devices 12 
become active. System 10 assigns the communication 

channels for the fourth and first communication devices 12 
to windows 402b and 402c, respectively, because those 
windows 402b and 402c are the first available windows 
following, an occupied window 402a. 



teachings of the present invention. 



In one embodiment, 



communication channels over bus 54 . 



In a particular 
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At time 400d, the fourth communication device 12 
becomes inactive, and window 4 02b becomes an available 
window. At time 4 00e, the second communication device 12 
becomes active. System 10 assigns the communication 
5 channel for the second communication device 12 to window 

402b because window 402b is the first available window 
following an occupied window 4 02a. 

At times 400f and 400g, respectively, the third and 
second communication devices 12 become inactive, so windows 

10 402a and 402b become available. At times 400h and 400i, 

respectively, the third and fourth communication devices 12 
become active. System 10 assigns the communication 
channels for the third and second communication devices 12 
to window 402d and 402e, respectively, because those 

15 windows 4 02d and 4 02e are the first available windows 

following an occupied window 402c. 

FIGURE 7 is a flow diagram illustrating an exemplary 
method 700 for communicating information toward a network 
according to the teachings of the present invention. 

20 Method 700 is described as it relates to processing 

information from two communication devices 12 . However, 
the same or similar method may be used to process 
information from any number of communication devices 12 . 

System 10 receives a first input signal from a first 

25 communication device 12 at step 702. This may include, for 

example, a CODEC 50 receiving an analog input signal and 
producing a digital bit stream. This may also include a 
processor 52 sampling the digital bit stream at different 
times and communicating the samples to modem controller 56 

30 over bus 54. System 10 generates a first datagram 

containing the samples of the first input signal at step 
704. This may include, for example, modem controller 56 
storing the samples in memory 10 0 and generating a datagram 
at or near the time when a predetermined number of samples 

35 have been received. System 10 communicates the first 

datagram toward network 20 at step 706. This may include, 
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for example, modem controller 56 communicating the datagram 
to central office 18 over communication link 16. System 10 
returns to step 702 to receive additional samples of the 
first input signal . 

5 At or near the time that system 10 is receiving 

samples of the first input signal and generating the first 
datagrams, system 10 receives a second input signal from a 
second communication device 12 at step 708. This may 
include a CODEC 5 0 receiving the second analog input signal 

) and a processor 52 sampling the digital bit stream produced 

by CODEC 50 . 

System 10 generates a second datagram containing the 
samples of the second input signal, where the first and 
second datagrams are staggered, at step 710. This may 

5 include, for example, modem controller 56 storing the 

samples and generating a datagram at or near the time when 
a predetermined number of samples have been received. This 
may also include processor 102 in modem controller 56 
discarding some of the samples of the second input signal 

D or setting a timer to stagger the datagrams. System 10 

communicates the second datagram toward network 2 0 at step 
712. This may include, for example, modem controller 56 
communicating the datagram to central office 18 over 
communication link 16. System 10 returns to step 708 to 

5 receive additional samples of the second input signal. 

FIGURE 8 is a flow diagram illustrating an exemplary 
method 80 0 for generating datagrams in a communication 
system according to the teachings of the present invention. 
Method 800 may be used, for example, to generate datagrams 

D containing samples of an input signal from a communication 

device 12 . Other methods for generating datagrams may be 
used without departing from the scope of the present 
invention . 

System 10 receives a sample of an input signal at step 
5 802. This may include, for example, memory 100 in modem 

controller 56 receiving the sample over a channel of bus 
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54. System 10 stores the sample in a buffer 106 at step 
804. This may include, for example, memory 100 storing the 
sample in the buffer 106 that corresponds to the channel of 
bus 54. System 10 determines whether the buffer 106 is 
full at step 806. This may include, for example, buffer 
106 determining whether a predetermined number of samples 
have been received. 

If the buffer is not full, system 10 returns to step 
802 to receive and store another sample of the input 
signal. If the buffer is full, system 10 generates a 
datagram containing the samples stored in buffer 106 at 
step 808. This may include, for example, system 10 
generating an interrupt signal. This may also include 
processor 102 receiving the interrupt signal, packetizing 
the samples in buffer 106, and adding a header to the 
datagram. System 10 reinitializes the buffer at step 810. 
This may include, for example, reinitializing any counters 
associated with buffer 106 so that the counter shows that 
no samples are stored in buffer 106. System 10 returns to 
step 802 to receive and store another sample of the input 
signal . 

FIGURE 9 is a flow diagram illustrating an exemplary 
method 900 for establishing communication channels in a 
communication system according to the teachings of the 
present invention. Method 900 may be used, for example, to 
establish channels over bus 54 in customer premises 
equipment 14. Other methods for establishing communication 
channels in customer premises equipment 14 may be used 
without departing from the scope of the present invention. 

A communication device 12 becomes active at step 902. 
This may include, for example, a telephone going off -hook 
or a facsimile machine attempting to communicate facsimile 
traffic toward network 20. Customer premises equipment 14 
determines whether this communication device 12 is the only 
active device 12 at step 904. This may include, for 
example, processor 102 determining whether any other 
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devices 12 are communicating with customer premises 
equipment 14 . 

If the communication device 12 is the only active 
device, system 10 establishes a first channel between 
processor 52 and modem controller 56 over bus 54 at step 
906. In one embodiment, bus 54 comprises a TDM bus that 
includes a plurality of windows or time slots, and the 
first channel uses the first window of bus 54 . 

If other communication devices 12 are active in system 
10 at step 904, other channels of bus 54 are being used to 
transport samples of input signals from processors 52 to 
modem controller 56. System 10 identifies the first 
occupied window that supports an active channel at step 
908. System 10 also identifies the first available window 
that follows the first occupied window at step 908. System 
10 establishes a new channel for the new communication 
device 12 using the first available window following an 
occupied window at step 912. The new channel may be used 
to transport samples of the input signal from processor 52 
to modem controller 56. 

FIGURE 10 is a flow diagram illustrating an exemplary 
method 1000 for staggering datagrams in a communication 
system according to the teachings of the present invention. 
Processor 102 may perform method 1000, for example, when a 
communication device 12 becomes active in system 10 and 
other communication devices 12 are already active. 

Processor 102 determines a first size for a buffer 
106, such as buffer 106b, at step 1002. The buffer 106b 
may be associated with a newly activated communication 
device 12. The first size of buffer 106b determines how 
many samples of an input signal may be collected and later 
discarded to provide the delay time needed to stagger the 
datagrams in system 10. 

Processor 102 may use any suitable criteria for 
determining the first size of buffer 106b. Factors may 
include the encoding or compression method used by 
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processor 52 to produce the samples collected by buffer 
106b, and the rate that data is communicated over 
communication link 16. The compression algorithm may- 
affect, for example, the size of each sample, which also 

> affects the time needed to fill buffer 106b. The rate that 

data is communicated over link 16 may be used to determine 
the time needed for modem controller 56 to communicate one 
datagram over communication link 16. 

Another factor may include the relative positions of 

) the new channel and a "reference" channel. In one 

embodiment, system 10 uses one or more of the channels over 
bus 54 as a reference channel. The reference channel may 
be used, for example, to signal when the buffer 106b 
associated with the new channel may begin collecting 

5 samples of an input signal from a newly activated device 

12. In a particular embodiment, the reference channel may 
comprise a fixed channel, such as the first channel. In 
another embodiment, the reference channel may be the first 
channel preceding the new channel. The position of the new 

} channel with respect to the reference channel determines 

how great the delay is between communication of a datagram 
containing samples from the reference channel and 
communication of a datagram containing samples from the new 
channel. For example, if the new channel directly follows 

5 the reference channel, modem controller 56 may communicate 

a datagram for the reference channel and then a datagram 
for the new channel. However, if channels separate the new 
channel and the reference channel, modem controller 56 may 
communicate a datagram for the reference channel, one 

3 datagram for each intermediate channel, and then a datagram 

for the new channel . Other factors may be used without 
departing from the scope of the present invention. 

Processor 102 receives an interrupt signal associated 
with the reference channel at step 1004. The interrupt 

5 signal indicates that the buffer 106 associated with the 

reference channel, such as buffer 106a, has collected a 
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predetermined number of samples, and processor 102 may 
generate a datagram containing those samples. The buffer 
106b associated with the newly activated device 12 begins 
collecting samples of the input signal from the newly 
5 activated device 12 at step 1006. This may include, for 

example, receiving the samples over bus 54 and storing the 
samples . 

At or near the time that the buffer 106b associated 
with the newly activated device 12 stores the number of 

10 samples to be discarded, an interrupt signal is generated, 

and processor 102 discards the samples in buffer 106b at 
step 1008. At this point, by collecting and discarding the 
samples, subsequent datagrams containing the samples 
collected by buffer 106b will be generated at different 

15 times than datagrams containing samples from buffer 106a. 

This may allow, for example, datagrams corresponding to two 
different communication devices 12 to be completed and 
communicated toward network 20 at different times. 

Processor 102 sets the size of buffer 106b to a second 

20 size at step 1010. For example, if the datagrams 

communicated over link 16 are ATM cells containing forty- 
four samples, the second size of buffer 106b may be forty- 
four bytes. Processor 102 then allows buffer 106b to 
collect samples of an input signal at step 1012, and 

25 processor 102 generates a datagram containing the samples 

at step 1014. Modem controller 56 may continue to collect 
samples and generate datagrams until the communication 
device 12 using buffer 106b becomes inactive. 

FIGURE 11 is a flow diagram illustrating another 

30 exemplary method 1100 for staggering datagrams in a 

communication system according to the teachings of the 
present invention. Processor 102 may perform method 1100, 
for example, when a communication device 12 becomes active 
in system 10 and other communication devices 12 are already 

35 active. 
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Processor 102 determines an amount of delay time 
needed to stagger the datagrams produced for the different 
communication devices 12 at step 1102. Processor 102 may 
use any suitable criteria for determining the amount of 
delay time. In one embodiment, the amount of delay time 
approximately equals the time needed for modem controller 
56 to communicate one datagram over communication link 16. 
Other methods for determining an amount of delay time may 
be used without departing from the scope of the present 
invention . 

Processor 102 sets a timer at step 1104. This may 
include, for example, processor 102 setting the timer to 
the amount of delay time. Processor 102 starts the timer 
at step 1106. This may include, for example, processor 102 
receiving an interrupt signal associated with a reference 
channel, such as the preceding channel or any other 
channel, and starting the timer in response to the signal. 
The interrupt signal indicates that the buffer 106 
associated with the reference channel has collected a 
predetermined number of samples, and processor 102 may 
generate a datagram containing those samples. The timer 
elapses at step 1108. This may include, for example, 
processor 102 receiving a timer completion interrupt 
signal. Processor 102 establishes a new channel over bus 
54 at step 1110. This may include, for example, processor 
102 establishing the new channel in response to the timer 
completion interrupt signal. By using a timer to establish 
the new channel over bus 54, modem controller 56 starts 
receiving samples over the new channel at a different time. 
As a result, datagrams containing the samples received by 
modem controller 56 over the new channel are generated at 
a different time than datagrams associated with the 
reference channel, thus staggering the communication of the 
datagrams toward network 20. 

Although the present invention has been described in 
several embodiments, a myriad of changes, variations, 
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alterations, transformations, and modifications may be 
suggested to one skilled in the art, and it is intended 
that the present invention encompass such changes, 
variations, alterations, transformations, and modifications 
5 as fall within the spirit and scope of the appended claims. 



